// 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
}

function Convert(pRootOfTree)
{
    // write code here
    let pre=null
    let root=null
    let dfs=function(node){
        if(!node)return null
        dfs(node.left)
        if(!root){
            root=node
        }
        pre&&(node.left=pre)
        pre&&(pre.right=node)
        pre=node
        dfs(node.right)
    }
    dfs(pRootOfTree)
    return root
}
module.exports = {
    Convert : Convert
};